Search Results for 'towards polynomial lower bounds'

towards polynomial lower bounds published presentations and documents on DocSlides.

Towards Polynomial Lower Bounds for Dynamic Problems Mihai P atrascu ATT Labs ABSTRACT We consider a number of dynamic problems with no known polylogarithmic upper bounds and show that they require

by sherrill-nordquist

Our result is modular 1 We describe a carefullych...